import java.util.HashMap;

public class majorityElement {
    /**
     * 多数元素
     * 给定一个大小为n的数组nums,我们需要返回的是多数元素，多数元素指的是数组中出现次数大于n/2的元素；
     * 给定的数组总是存在多数元素
     */
    public static int method(int[] nums){
        HashMap<Integer,Integer> ant=new HashMap<>();
        for(int num :nums){
            ant.put(num, ant.getOrDefault(num,0)+1);
            if(ant.get(num) > nums.length/2){
                return num;
            }
        }
        return 0;
    }

    public static void main(String[] args) {
        int[] a=new int[]{2,2,1,1,1,2,2,2,3};
        System.out.println(method(a));
    }
}
